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1 Introduction. 

In this paper a lattice (L, Q) is always an even positive definite lattice, i.e. a free 
Z-module L equipped with a quadratic form Q : L ^ Z such that the bilinear form 

{;■): Lx L^Z, {x, y) := Q{x + y) ~ Q{x) - Q{y) 

is positive definite on the real space M.® L. The dual lattice is 

L# := {a; G M O L I (x, £) G Z for all ^ e L] 

and L is called unimodular, if L = L*. The minimum of L is twice the minimum of the 
quadratic form on the non-zero vectors of L 

min(L) = min{(£,£) | ^ £ G L}. 

From the theory of modular forms it is known ([20], [ID]) that the minimum of an 
even unimodular lattice of dimension n is always < 2[||J -|- 2. Lattices achieving this 
bound are called extremal. Of particular interest are extremal unimodular lattices in 
the so called "jump dimensions", these are the multiples of 24. There are four even 
unimodular lattices known in the jump dimensions, the Leech lattice A, the unique even 
unimodular lattice in dimension 24 without roots, and three lattices called P48p, -Pisg, 
Piiini of dimension 48 which have minimum 6 |14] . 

It was a long standing open problem whether there exists an extremal 72-dimensional 
unimodular lattice ([HI p. 151], [T71 Section 3.4]). Many people tried to construct such 
a lattice, or to prove its non-existence. Most of these attempts are not documented, 
all constructed lattices contained vectors of norm 6. In [Ij Christine Bachoc and I 
discovered two extremal lattices in dimension 80 of which we could prove extremality 
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using a classical construction that we learned from [16] . Given a binary code C < F2 and 
an even lattice L < of odd determinant together with a polarisation L/2L = Ti ©T2 
by isotropic subspaces the new lattice C{Ti,T2,C) of dimension dn is constructed as 
the preimage in L'^ of Ti ® C © T2 ® C"*" < {L/2LY. Inspired by [7] Christine and I 
used polarisations coming from Hermitian Z[Q;]-structures (where — a + 2 = 0) of L. 

Bob Griess' article [5] analyses this construction for certain polarisations of the 
Leech lattice A and C = ((1, 1, 1)) < for which he describes a strategy to prove 
extremality of the resulting lattice. This motivated me to try the nine Z[a]-structures 
of A calculated in [8]. I computed the number of vectors of norm 6 in all nine 72- 
dimensional lattices using four different strategies: A combination of lattice reduction 
programs applied directly to the 72-dimensional lattice found vectors of norm 6 for 
all but one lattice. I then went on to compute the super offenders as described in [51 
Section 4] and computed the number of norm 6 vectors in the lattices as given in Table 
1. Using the Z[a] structure of A this computation may be reduced to a computation 
within the set of minimal vectors of the Leech lattice. The result of these computations 
agreed with the ones applying the methods given in Section HI 

Using the explicit matrices for this extremal lattice F and the action of the subgroup 
G of Aut(r) as constructed in Section [2] Mark Watkins (personal communication) suc- 
ceeded in listing representatives of all G-orbits of the vectors of norm 8 in F using 
the method described in [19]. From the stored information one verifies that F has 
6, 218, 175, 600 minimal vectors which gives an independent proof of the extremality of 
F (see also Theorem 13.51 for an explicit description of the kissing configuration of F). 

2 An Hermitian tensor product construction of F. 

Throughout the paper let a be a generator of the ring of integers Z[a] in the imaginary 
quadratic number field of discriminant —7, with — a + 2 = and /3 := a = 1 — a its 
complex conjugate. Then Z[a] is a principal ideal domain and (a) and (/3) are the two 
maximal ideals of Z[a] that contain 2. 

Let (P, h) be an Hermitian Z[a]-lattice, so P is a free Z[a]-module and h : P x P ^ 
Z[«] a positive definite Hermitian form. One example of such a lattice is the Barnes 
lattice 

n = ((/3, /3, 0), (0, /3, («, «, «)) = ((1, 1, a), (0, /3, (0, 0, 2)) < Z[af 
with the half the standard Hermitian form 

1 ^ - 

h: PbX Pb^ Z[a],/i((ai, 02,03), (6i,62,&3)) = ^ y^ai&j. 

Then P^ is Hermitian unimodular, P^ = P^ := {v G QPb \ h{v, £) G Z[a] for all i G PJ. 
The automorphism group of the Z[Q;]-lattice Pb is isomorphic to ±PSL2(7) 

Antz[a]iPb) ■■= {9 e GL(P5) I h{gv,gw) = h{v,w) for all v,w E Pb} = ±PSL2(7). 
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From any such Hermitian Z[Q;]-lattice [P, h) one obtains an even Z-lattice 

L{P, h) := (L, (, )) := (P, tracez[a]/z o h) 

by restricting scalars. Since h is Hermitian h{i,i) G Z = Z[a] fl M for all £ G P and 
hence 

Q{i) := itracez[a]/z(/i(^,^)) = h{£,i) G Z. 
The dual lattice of L{P, h) is the product of P* with the different of Z[q;]: 

L(P, := {w G QP I tracez[a]/z(/i(^, ^)) e Z for all £ G P} = ^7=^*- 

Michael Hentschel [8] classified all Hermitian Z[a]-structures on the even unimodular 
Z-lattices of dimension 24 using the Kneser neighbouring method ([H]) to generate the 
lattices and checking completeness with the mass formula. In particular there are 
exactly nine such Z[a] structures (Pj, h) {1 <i <Q) such that (Pj, |tracez[Q]/z o /i) = A 
is the Leech lattice. The 3 6- dimensional Hermitian Z[a]-lattice P, is defined as 

{Ri,h) := Pb ®Z[a] Pi, so Autz[a](Pi) ^ PSL2(7) X Autz[a](P*). 

Definition 2.1. For 1 < z < 9 /ei (Fj, (, )) := L(Pj, i/i) := (Pj, itracez[Q]/z o ^) where 
the quadratic form is Q{i) = j^tracezia]/i.{h{i, £)) for all £ G Fj = Pj. 

All Fj are even unimodular lattices of dimension 72. 

The table below lists these nine Hermitian structures of the Leech lattice. The first 
column gives the structure of the automorphism group Autz[a]{Pi) followed by its order 
and then the number of vectors of norm 6 in the lattice Fj (computed in Section H] 
below) . 



Table 1 





group 


order 


norm 6 vectors 


1 


SL2(25) 


2^3 • 5^13 





2 


2.^6 X Ds 


2^325 


2-20,160 


3 


SL2(13).2 


2^3 ■ 7 ■ 13 


2 ■ 52,416 


4 


(SL2(5) X A).2 


263252 


2-100,800 


5 


(SL2(5) X A,).2 


263252 


2- 100,800 


6 


soluble 


2^33 


2-177,408 


7 


±PSL2(7) X (Cr : C3) 


243272 


2-306,432 


8 


PSL2(7) X 2.A7 


2^335 ■ 72 


2 - 504, 000 


9 


2.J2.2 


2^3^527 


2-1,209,600 



Remark 2.2. (a) The groups number 1, 3, 4,5, and 9 are maximal finite quaternionic 
matrix groups with endomorphism algebra the definite quaternion algebra with center 
Q and discriminant 5'^ (1,4,5,9) resp. 13^ (group number 3) (see [15^ )■ For the group 
number 4 resp. 5, the endomorphism ring of the lattice is not the maximal order. 

(b) The group number is a maximal finite symplectic matrix group overQ[a] as defined 
in l^, it is globally irreducible in the sense of 

(c) The groups number 2 and 7 are reducible. 
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The Hermitian structures number 4 and 5 are just Galois conjugate to each other, 
whereas all the others are Galois invariant. For these seven lattices the automorphism 
group of the Z-lattice Fj hence contains an extension of Autz[a]{Ri) by the Galois 
automorphism. For the extremal lattice F := Fi this is a split extension. 

Theorem 2.3. The lattice F is an extremal even unimodular lattice of dimension 72. 
Its automorphism group Aut(F) contains the subgroup U := (PSL2(7) x SL2(25)) : 2. 

Two proofs that the minimum of F is 8 are given below. 

Remark 2.4. The natural CU-module C (g) F contains no U-invariant submodules, so 
Aut(F) is an absolutely irreducible subgroup of GLi2{Q). In fact U is almost a globally 
irreducible representation in the sense of 'fi]. More precisely Fp (g) F is also absolutely 
irreducible except for p = 5 and p = 7, where the module has a unique non-trivial 
submodule, which is of dimension 36. For both primes p = 5 and p = 7 there is 
an element Xp G Ai'GL72((Q)(^)j '^he rational normalizer of U mapping F to the unique 
sublattice of index p^^ , which is therefore isometric to {T^pQ) (see [T^). Therefore 
Aut(F) is a maximal finite subgroup of GLy2{Q)- 

Remark 2.5. Since Aut(F) contains an element of order 91 the lattice F is an ideal 
lattice in the cyclotomic field Q[exp{27ii/91)] in the sense of 12]. It would be interesting 
to determine the ideal class of this lattice. 



2.1 An elementary linear algebra construction. 

This section just repeats the construction above in elementary linear algebra (under- 
stood by computer algebra systems). 

Let (6i,...,&24) be a Z-basis of the Leech lattice A and F := {{hi,hj)) G ^1y^^ 
denote its Gram matrix. Then an Hermitian structure over Z[a] is given by a matrix 
A G such that AFA^"" = 2F and the F-adjoint FA^^'F'^ = i-A=: B. Mapping 

a to the right multiplication by A then defines the Hermitian Z[a]-structure on the 
Z-lattice A. 

That there are exactly nine such Z[q;] structures of the Leech lattice means that 
there are nine such matrices Ai,...,Ag up to conjugation under the automorphism 
group of A. 

For any of these nine structures the even unimodular lattice Fj of dimension 72 is 
constructed as a sublattice of A ± A ± A with Gram matrix ^ diag(F, F, F) generated 
by the rows of the block matrix 

A Ai A\ / 1 1 A\ 

Bi Bi or equivalently I Bi Bi =: Tj 
B, B.J \ 2 / 

If U denotes the subgroup of GL72(Z) obtained by replacing a by Ai in the group 
Autz[Q] (-Pfo) < GL3(Z[a]) isomorphic to PSL2(7) then Aut(Fj) contains the matrix group 

{{diagig,g,g) \ g G Ant{A), gA^ = Ag} U U) = Autz[^^{Pi) x PSL2(7). 
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A matrix for the additional Galois automorphism with respect to the basis given by 
Tj above can be constructed from an isometry 



ggl24(z), y,fy^ 



tr 



1 



(this only exists for i 7^ 4, 5) as the block matrix 



(Yi ~Yi AiYi 
-B,Y, Y, 
-AYi Y, 



) 



The shape of the matrix was obtained from an isometry between [Pb, h) and {Pb, h). 
2.2 A classical coding theory construction. 

The lattices Fj can be obtained using a special case of a classical construction with 
codes: If {L,Q) is an even unimodular lattice, then L/2L becomes a non-degenerate 
quadratic space over F2 with quadratic form q{i+2L) := Q{i)+2'Z. This has Witt defect 
0, so there are totally isotropic subspaces U,V < (L/2L,g) such that L/2L = U Q)V. 
Let 2L < M, N < L denote the preimages of U, V, respectively. Then (M, |Q) and 
{N, |Q) are again even unimodular lattices. 

Definition 2.6. (f^, fIR Construction I]) Given such a polarisation {M,N) of the 
even unimodular lattice [L, Q) and some k & N let 

L{M, N, k) ■= {{xi+y, X2+y, . . . , Xk+y) \ y e N,xi, . . . ,Xk e M and xi+. . .+Xk G MDN}. 
Then the lattice {L{M, N, k), Q) is an even unimodular lattice ( fl^. Proposition]) where 



From the explicit basis of the Barnes lattice given in Section |2] one immediately sees 
the following. 

Remark 2.7. Assume that the lattice L has an Hermitian structure overTL\oi\ as defined 
in Section [H Then M := aL and N := f3L defines a polarisation of L such that 
L{M,N,3) = Pb^z[a]L. 

Remark 2.8. (^S, Theorem 4. 10]) Assume that L = A = {M,\Q) = (A^, |Q) is 
the Leech lattice. Then L{M, N, 3) has minimum 6 or 8. The vectors of norm 6 in 
L{M, N, 3) are of the form {w + x,w + y,w + z) with w E N , x,y, z E M , x + y + z G 2 A 
and Q{w + x) = Q{w + y) = Q{w + z) = 2. 

The next section analyses this construction in particular for this situation. Using 
properties of the Leech lattice a description of the vectors of norm 6 and 8 in L(M, 3), 
in particular of the kissing configuration of the new extremal lattice, is obtained. I thank 
Noam Elkies for proposing this interesting question. 




1=1 
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3 The vectors of norm 6 and 8 in L{M^ N^3). 



Let (A, Q) be the Leech lattice, and fix a polarisation (M , A^) of A such that (M, jQ) = 
(AT, iQ) ^ A. 

The following property of the Leech lattice is well known. 

Lemma 3.1. The nontrivial classes o/A/2A are represented by vectors u G A of norm 
{v,v) =4,6 and 8. In particular all classes of M/2A and N/2A are represented by 
vectors of norm 8. If K = v + 2A contains a vector of norm 8, then {k ^ K \ {k, k) < 
8} = {±^1, . . . , ^k24} with {ki, kj) = 86ij. If K = v + 2A contains a vector v of norm 
A orQ then {k e K \ {k, k) < 8} = {±v}. 

Proof. Let {v, v) = 4 or {v, v) = 6 and assume that there is some ±v ^ k & v + 2A such 
that [k, k) < 8. Then one of ± A; G 2A has norm < 6 + 8 < 16 = min(2A) which is 
a contradiction. Similarly one sees that for (f , v) = 8 the vectors of norm 8 in f + 2A 
form a frame. Now 

M + M + ^ = - 1 

2 2 48 

so all nonzero classes of A/2 A are represented by vectors of norm < 8. □ 

Proposition 3.2. Fix some w ^ M with {w,w) = 8. Then Wslw) := {x G M | 
Q{x + w) = 3} has cardinality 2 ■ 2048. 

Proof. If X G M such that Q{w + x) = 3 then the class := x + 2A is not per- 
pendicular to K^. Since w ^ M there are 2^^ = 2048 classes x + 2A G M/2A that 
are not perpendicular to K^j G N/2A by the polarisation property. So there are 2048 
possibilities for the class K^+x = Kx + Kw = {x + w) + 2A. Such a class is necessarily 
anisotropic and therefore contains exactly 2 vectors of norm 6 by Lemma 13.11 □ 

Remark 3.3. Let X := {m G M \ {m,m) = 8} denote the set of minimal vectors in 
M . Then X is a spherical 11-design. For any w & N with {w, w) = 8 and i G Z>o let 

rii := \{x E X \ {x,w) = ±i}\ 

Then Ui = if i > 7, 

^ ni = 2048 ■ 48 and ^ m = 2047 ■ 48. 

i odd i et;en 

This allows to compute all Ui using the 11-design properties of X (see for instance 121^ 
for a description of this method): 



i 





1 


2 


3 


4 


5 


6 


Hi 


46488 


78848 


47216 


18944 


4536 


512 


16 



In particular S{w) := {x G X | {x,w) = —6} contains exactly 8 elements. The only 
property we need is that this set is not empty. 
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Proposition 3.4. Fix some w & N with {w,w) = 8. Then W2{w) := {x E M \ 
Q{x + w) = 2} has cardinality 2 ■ 24. The set {x + w \ x E W2{w)} is the rescaled root 
system 24Ai . 

Proof. Since w ^ M and M/2A is maximal isotropic there is some m E M such that 
(m, w) is odd and in particular M„, := {m G M \ (m, w) even } is a sublattice of index 

2 in M and M"" := (M^, w) = U w + is a neighbor of M in the sense of [11] 
and again isometric to a rescaled even unimodular lattice. Since M has no roots the 
root system of M'^ is either empty or 24Ai (rescaled to have minimum 4). Remark 13.31 
shows that this lattice contains at least 16 roots, so there are 24 pairs of orthogonal 
vectors of norm 4 in giving rise to the x + w with x G W2{w). □ 

Theorem 3.5. The vectors of norm 6 and 8 in L{M, N, 3) are of the form {w + x,w + 
y,w + z) with w G M, x,y, z E N , x + y + z E 2A such that Q{w + x) + Q{w + y) + Q{w + 
z) = Q or 8. For norm 6 the only possibility is Q{w + x) = Q{w + y) = Q{w + z) = 2. 
Let fog denote the number of such vectors. For norm 8 one has the possible types 

(a) (8, 0, 0) with 196560 ■ 3 vectors. 

(b ) (4, 4, 0) with 196560 ■ 48 ■ 3 vectors. 

(c) (3, 3, 2) with 4095 ■ 48 ■ 2048 • 2 • 2 ■ 3 vectors. 

(d) (4, 2, 2) with 4095 ■ 48 ■ 48 ■ 48 • 3 - 7266 vectors. 

Proof. Clearly these are the only possibilities for vectors of norm 6 or 8 in L{M, N, 3). 
The vectors of type (8, 0, 0) correspond to the minimal vectors in the sublattice 2A ± 
2A ± 2A. The vectors of type (4, 4, 0) are of the form (x, y, 0) with x,y E M, (x, x) = 
{.Hi y) = 8 such that x + 2K = y + 2A, so one has 196560 possibilities for x and for 
each such x one may choose all 48 minimal vectors y E x + 2K. The additional factor 

3 counts the possible permutations (x, y, 0), (x, 0, y), and (0, x, y). 

To see (c) we first note that by Lemma [3?T] all anisotropic classes in A/2A are represented 
by vectors of norm 6. For a fixed representative w of one of the 4095 classes of N/2A 
of norm {w,w) = 8 we have to run through all z E W2{w) and y E W^lw). Then the 
condition that x + y + z E 2A means that w + x + 2A = y + z + 2A, so t/; + x is one of 
the 2 vectors of norm 6 in this anisotropic class. 

The last set is the set of vectors of Type (4,2,2). Again, fixing some w as above the 
elements y and z are in W2{w). So we have 48 possibilities of each of them. Then 
w + xEw + y + z + 2AismajLi isotropic class of A/2 A. This class is either of minimum 

4 and then we have 2 vectors in this class resulting in a vector of norm 6 in L{M, N, 3) or 
this class is of minimum 8 and there are 48 possibilities for w+x such that Q{w+x) = 4. 

□ 
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4 Two proofs that the minimum of F is 8 



4.1 Counting the norm 6 vectors in L{M,N,3) 

Let W := {wi, . . . ,^4095} denote a fixed set of representatives of the classes in N/2A 
consisting of vectors of norm 8. The vectors of norm 6 in F are of the form {w + x,w + 
y,w + z) where w G W, x,y,z G W2{w) and x + y + z G 2A. The set W2{w) may be 
computed as the set W2{w) = {s — w \ s E M"^, (s, s) = 4} as described in Proposition 

EH 

Remark 4.1. To count the vectors of norm 6 and 8 in Fj let w E W run through 
representatives of the AMti[a]{.Pi)- orbits on N/2A. 

For each such w compute the set W2{w) = {s — w \ s E M^, (s,s) = 4}. Then run 
through the pairs {x,y) G W2{w)'^ and compute the vectors of norm 4 in the lattice 
(2A, w + X + y) . This lattice either has two vectors of norm 4 contributing to the 
vectors of norm 6 in Fj or it has minimum 8 and then it contains 48 vectors of norm 
8 contributing to the vectors of norm 8 in F,. 

Using this method I found the number of vectors of norm 6 in Fj as given in Table 1. 

Remark 4.2. As proposed by Bob Griess in Lemma B.3] I checked all pairs of 
fourvolutions f,gE Aut(A) such that x := fg is an element of odd prime order p with 
irreducible minimal polynomial. Then p = 3,5, 7, 13 and the conjugacy class of x in 
2.C01 is unique. To enumerate all such pairs, I computed the normaliser N of (x) in 
2.C01 and went through all conjugacy classes of elements f of N such that = — 1. 
For each such f that satisfies x^ = x~'^ I put g := f~^x. The centraliser in 2.Coi acts 
on the situation. All six lattices L{A{f — l),A{g — 1),3) contain vectors of norm 6. 



Table 2 



X 


centraliser order 


norm 6 vectors 


3 


2833527 


2-1,209,600 


5a 


2833527 


2-1,209,600 


56 


2^3 • 5 


2 - 103680 


7 


233-5 


2 - 11520 


13 


233 


2 - 57600 



4.2 Using orthogonal decomposition (24,48). 

The idea (see [13]) is to embed the lattice F, into an orthogonally decomposable lattice 
Ji _L I2 such that the minimal vectors of /i and the minimum of sublattices of I2 can be 
computed. The even unimodular lattice Fj has basis matrix Tj given in Section [2] with 
respect to the Gram matrix | diag(F, F, F). Let vr denote the orthogonal projection 
onto the first 24 components, Ki := ker(l — vr) C Ji := im(7r) = Kf, and K2 '■ = 
ker(7r) C I2 '■= im(l — vr) = K^. Then 

i^i ± i^a C F, C Ji ± I2. 

So the even unimodular lattice Fj contains the sublattice Ki ± K2 of index 2^^ and is 
contained in Ii _L I2 also of index 2^^. Moreover Ii = 4= A is isometric to the Leech 
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lattice scaled to have minimum 2 and I2 is a non integral lattice of dimension 48, with 
e Z for all £ E l2- A computer calculation shows that min(/2) — 4:, Ki = \/2A 
has minimum 8 and also the 48-dimensional sublattice K2 of Fj has minimum 8. 

Proposition 4.3. The vectors of norm 6 in Fj are of the form x + y with x E I\ of 
norm 2 and y E I2 of norm 4. 

For alH = 1, . . . , 9 I computed representatives v of the orbits of Autz[a](-Pi) on the 
minimal vectors of /i. For each v there is some w E I2 such that v + w E Ti, moreover 
w is unique modulo K2. So it remains to check that the minimum of the 48 dimensional 
lattice 

I{w) := {K2,w)<l2 
is > 6. This is done by enumerating all vectors of norm 4 in this lattice. 

Remark 4.4. For F2, • • • , Fg the lattice I{w) contains vectors of norm 4 for some w, 
summing up to the number of vectors of norm 6 in Fj given in Table 1. Only for the 
lattice F = Fi the representatives w of all 15 orbits o/SL2(25) provide lattices I{w) of 
minimum > 4. 
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